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1 UTILIZATION OF THE INTERNET PROTOCOL TO FACILITATE 

2 COMMUNICATION INVOLVING MOBILE DEVICES 

3 

4 CROSS REFERENCE TO RELATED PATENT APPLICATIONS 

5 The entire disclosures of copending U. S. Patent Application entitled "Distributed 

6 Management of an Extended Network Containing Short-Range Wireless Links" and 

7 copending U.S. Patent Application entitled " Implementation of Power Control in a Wireless 

8 Overlay Network", both filed on even date herewith, are hereby incorporated by reference. 

9 FIELD OF THE INVENTION 

10 The present invention relates generally to communication systems, and more 

11 particularly to a method and associated apparatus for allowing a device to continue 

12 communication via the Internet Protocol ("IP") even while moving among networks having 

1 3 different associated IP addresses. 

14 BACKGROUND OF THE INVENTION 

15 Computer networks allow multiple computers, peripherals and other information 

16 storage, retrieval or processing devices to share data. Each device attached to a network is 

17 typically referred to as a node on the network, or a node that is part of the network. Local 

18 Area Networks ("LANs") have historically consisted of nodes interconnected by physical 

19 telecommunications media (e.g., coaxial cable, twisted pair wire, or fiber optics). Recently 

20 wireless LANs, the nodes of which are not connected by means of a physical medium, have 

21 started to appear in the market. These wireless LANs communicate by means of infra-red 

22 (IR), radio or other signals. One of the benefits of using wireless LANs is that cabling is not 

23 required. This is a particularly useful feature for mobile nodes such as laptop and notebook 

24 computers, PDAs (personal digital assistants), and the like. If equipped with an appropriate 

25 wireless adapter, the mobile nodes can move around within a predefined coverage area and 

26 remain connected to the network. 

27 In order for the nodes of a particular network to be able to communicate with each 

28 other, some sort of common addressing scheme must be implemented. In a traditional wired 

29 network, one very common method of communicating between nodes is to utilize Internet 

30 Protocol ("IP") addressing. When a node initially joins a network operating with the Internet 

3 1 Protocol, it is assigned an IP address consisting of at least two portions: a network address and 
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1 a destination address. IP addresses are typically fixed and remain with the node irrespective 

2 of whether the node relocates to another network. In a traditional wired network, the fixed 

3 nature of IP addresses is not problematic because nodes are stationary and consequently do 

4 not migrate to networks outside of their original home network. Recently, wireless nodes 

5 have been added to traditionally hard-wired networks. Like all devices adhering to the 

6 Internet Protocol, mobile devices are accorded IP addresses having a network portion and a 

7 device portion. The network portion identifies the mobile device's "home network" while the 

8 device portion distinguishing the mobile device from other members of its home network. 

9 The routing of data packets through the Internet is generally exclusively based upon the 

10 network portion of the destination IP address. Specifically, Internet routers extract the 

1 1 destination network address from a given data packet and then forward that packet to the 

12 appropriate network. Once the packet reaches the appropriate network, the network server 

13 examines the device portion of the IP address and forwards the packet to the appropriate 

14 device. 

15 When a mobile device is located in its home network, data packets addressed to a 

16 particular mobile device are simply sent to such device upon being received at the home 

17 network's access point. This process is transparent to the user so long as the mobile unit is 

1 8 located within range of its home network. However, when the mobile device travels outside 

19 of its home network data packets cannot easily be forwarded thereto and are often "dropped", 

20 which results in loss of data. 

21 Several methods have been proposed to allow mobile devices to continue IP-based 

22 communication even when moving between networks having different IP addresses. One 

23 such technique requires that the mobile unit report changes in its address to the access point or 

24 network manager in its home network. A router located in its home network stores each new 

25 IP address for the mobile unit and forwards any incoming packets to the mobile device's new 

26 IP address. An alternate approach involves establishing a pseudo presence, also called a 

27 "spoofed address," at the mobile's home network location. However, when mobile devices 

28 frequently move between networks having different IP addresses, these address-mapping and 

29 forwarding techniques can results in packets being forwarded to multiple locations, which 

30 may cause confusion and loss of data. 
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1 SUMMARY OF THE INVENTION 

2 Briefly, therefore, the present invention relates to a data communication system 

3 capable of forwarding IP-addressed data to devices as such devices move among networks 

4 having different IP addresses. The present invention includes first and second networks 

5 containing first and second pluralities of nodes. At least one of the first plurality of nodes is 

6 adapted to receive data transmissions from an external IP-based network. Upon joining the 

7 first network, this device is assigned an IP address which remains with it irrespective of 

8 whether it moves beyond the range of the first network (i.e., the device's "home" network). 

9 When this device roams into the vicinity of the second network, data addressed to the device 

1 0 which is received at the first network is forwarded via at least one node of the second network 

1 1 to the roaming device. 

12 In a preferred embodiment, each of the nodes in the first and second networks 

13 broadcast messages indicating the services that it offers and the nodes that are within its 

14 range. These broadcasts allow the mobile device to determine which devices it can use to 

15 create a connection between itself and the local access point in its home network. When the 

16 mobile device moves beyond its home network, it reestablishes a connection to its local 

17 access point using whatever combination of nodes it deems as being most efficient. Once this 

1 8 connection is made, the local access point is able to forward data to the mobile device. 

19 In an alternate embodiment, an internetworking node participates in both the first and 

20 second networks, and receives a first set of network information relating to the first network 

21 from the first plurality of nodes. In an another embodiment, the mobile device is capable of 

22 anticipating when it is about to lose contact with one of the nodes that is providing a 

23 connection between it and its home local access point. When the mobile device makes this 

24 determination, it attempts to establish an alternative route for the connection to its local access 

25 point. If the mobile device is of a type requiring continuous connection to an external 

26 network, an additional embodiment allows the mobile device to simultaneously maintain 

27 more than one connection between itself and its local access point. This minimizes the risk 

28 that data packets addressed to the mobile device will be "dropped". 

29 BRIEF DESCRIPTION OF THE DRAWINGS 

30 In the accompanying drawings: 

31 FIG, 1 shows a data communication system comprising two wireless networks and a 

32 means for forwarding data between the networks. 
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1 FIG. 2 contains a data communication system consisting of two wireless networks and 

2 an internetworking node in accordance with a preferred embodiment of the present invention. 

3 FIG. 3 is a block diagram illustratively representing the components of a wireless node 

4 and associated software configured in accordance with a preferred embodiment of the present 

5 invention. 

6 DETAILED DESCRIPTION OF THE INVENTION 

7 The present invention is more fully described with reference to FIGS. 1-3. An 

8 exemplary implementation of the invention is discussed and illustrated with reference to its 

9 implementation using wireless networks predicated on the proposed "Bluetooth" wireless 

10 communications protocol. This protocol contemplates the grouping of physically proximate 

11 wireless nodes, and is described in Specification of the Bluetooth System, v0.8, January 22, 

12 1999 (and in subsequent revisions thereof). It should be understood that this invention is not 

13 limited to such a wireless protocol, and could be similarly implemented using other types of 

14 fixed or wireless networks. As is described hereinafter, the present invention discloses a 

15 method and apparatus for relaying data addressed to a mobile device nominally associated 

1 6 with a first network when such device becomes associated with other networks. 

17 FIG. 1 illustrates a data communication system 10 consisting of a hard-wired network 

18 12 and first and second wireless networks 20 and 22, each containing a network address 

19 location Al and A2. The first and second wireless networks 20 and 22 each contain a 

20 plurality of wireless nodes. For purposes of clarity, only wireless nodes LI and L3 are 

21 depicted in wireless networks 20 and 22. It should nonetheless be understood that the present 

22 invention is equally applicable to implementations in which first and second wireless 

23 networks include numerous wireless nodes. The system 10 also contains a relay node L2 

24 connecting the two wireless networks, a first mobile device Dl, and a hard- wired device D2 

25 connected to the hard-wired network 12. In a typical configuration, D2 would actually be a 

26 network of devices rather than a single device. The device D2 may comprise either a network 

27 of devices or simply a single device. Since the actual number of devices represented by D2 is 

28 irrelevant for purposes of explanation of the present invention, device D2 will hereinafter be 

29 referred to as a single device. 

30 For purposes of illustration, it is assumed that certain of the wireless nodes depicted in 

31 FIG. 1 are mobile relative to one another. In the network architecture of FIG. 1, each node 

32 within the first network 20 is within the wireless coverage area of network access node Al 
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1 and each node within the second network 22 is within the wireless coverage area of network 

2 access node A2. The network access nodes Al and A2 serve as conduits to the external 

3 network 12 for the first and second wireless networks 20 and 22, respectively. The access 

4 nodes Al and A2, as well as a relay node L2, are also disposed for wireless communication. 

5 with the nodes L 1 and L3 . 

6 Because the nodes within the wireless networks 20 and 22 are not necessarily within 

7 transmission range of all the other wireless nodes within the same networks, each wireless 

8 node may not be able to monitor all of the traffic within its network. For example, wireless 

9 node LI may be able to "listen" to wireless node L2 but may not be able to monitor 

10 transmissions from wireless node L3. In a preferred implementation each wireless node 

11 transmits an advertisement identifying its address and the services it offers. Each such 
*** 12 advertisement also incorporates the address of all other wireless nodes from which 
?R 13 advertisements are received by the node transmitting a given advertisement. Based on this 
,5 14 information, the mobile device Dl can determine all nodes participating in the networks and 
ui 15 the service offered by each. As used herein the term "services" encompasses, without 
^ 16 limitation, the capability of a given node to relay message information to and from one or 
~ 17 more outside networks. Accordingly, the advertisement issued by each wireless node may 

18 also identify the other networks within which the wireless node is capable of communication 

O 19 and the services offered by each. 

fg 20 Referring to FIG. 1, when Dl first seeks to join the first wireless network 20 it 

%y 21 transmits a signal to the network access node Al via wireless node LI so that it can be 

22 assigned an IP address by the Internet Service Provider ("ISP") providing network access via 

23 node Al . Through this transmission, device Dl establishes the first wireless network 20 as its 

24 home network; that is, it designates the network address of the first wireless network 20 as its 

25 network address. Because device Dl is not hard- wired to node Al, it is necessary for device 

26 Dl to access node Al via a wireless communication link. In the exemplary implementation 

27 of FIG. 1 , device Dl determines that it can establish a connection to node Al through node LI 

28 by listening to the periodic advertisements issued by nodes Al and LI. As was mentioned 

29 above, these broadcasts contain network connectivity information pertinent to of all of the 

30 devices within range of Al and LI. For example, Al's broadcast would indicate that it is 

31 connected to the hard-wired network 12, and is capable of communication with nodes LI and 
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1 L2. Similarly, node LTs broadcast would reveal that it is within range of, and capable of 

2 communication with, nodes Al , L2 and Dl . 

3 Data may be routed to node Dl in a conventional manner when node Dl is within its 

4 home network 20. In this situation data destined for node Dl is sent to the IP address of node 

5 Al from the external network 12. On the basis of the advertisements broadcast by LI, node 

6 Al determines that node LI has established a connection to DL Node Al then sends the data 

7 received from the external network 12 to node Dl via node LL 

8 Routing data to Dl using IP addressing becomes problematic when Dl moves outside 

9 of its home network 20, since node DLs IP address does not automatically change to reflect 

10 its new location within a different network. As a consequence, all the data intended to be sent 

11 to node Dl will continue to be routed over the external network 12 to node AL If node Al 

12 does not have a separate connection to device Dl when data packets arrive, node Al will 

13 either drop the data packets or queue them for retransmission on the assumption that Dl will 

1 4 establish a new connection with A 1 . 

15 Referring to FIG. 1, when Dl relocates to a position within the wireless coverage area 

16 of network 22 it listens to the connectivity information broadcast by the nodes within its range 

17 (device Dl is shown in phantom in network 22). If device Dl becomes located sufficiently 

18 near node L3, it may listen to its connectivity advertisement and determine a path over which 

19 data may be routed from node AL After making this determination, Dl requests a connection 

20 to node Al via a node along the chosen path (e.g., node L3). In order to establish a 

21 connection between nodes Dl and Al, node L3 establishes a connection to node L2 which in 

22 establishes a connection to node AL Once these connections have been made, node Al will 

23 forward any data packets addressed to Dl that it has received over the hard- wired network 12. 

24 FIG. 2 depicts an alternate embodiment of the present invention in which a wireless 

25 node L2 5 exists as a member of both first and second wireless networks 20 ? and 22'. The 

26 node L2' facilitates internetworking between the networks 20' and 22' in the manner 

27 described in the aforementioned copending Patent Application entitled "Distributed 

28 Management of an Extended Network Containing Short-Range Wireless Links". The 

29 wireless node L2\ or "internetworking node", understands the protocols of both the first and 

30 second wireless networks 20' and 22' and is capable of transparently relaying data traffic 

3 1 therebetween. 
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1 Referring again to FIG. 2, once device Dl ' begins moving outside of its home network 

2 20' it may anticipate the loss of its connection to the network access node Al\ This is 

3 because device DT monitors the signal strength of the advertisements being transmitted from 

4 LI', and will take notice when this signal strength drops below a predefined threshold. Once 

5 device Dl' determines that a dropped connection between itself and node LT is imminent, it 

6 will "listen" to the advertisements being broadcast by other wireless nodes within its range to 

7 determine if it can establish a simultaneous connection to node Al\ In the exemplary 

8 implementation of FIG. 2, device DT determines that it may establish communication with 

9 node Al' via node L2\ Accordingly, device DT then drops its connection with LF after 

10 establishing a connection with node L2 ? . In this way device DT endeavors to minimize the 

1 1 risk of loss of data packets by briefly maintaining a simultaneous connection to two distinct 

12 wireless nodes. In applications where preventing any loss of data packets is very important, 

13 device DV may maintain such a simultaneous connection continuously or for substantially 

1 4 longer periods of time. 

15 FIG. 3 is a block diagram illustratively representing the components of a wireless node 

16 100 and associated software configured in accordance with a preferred embodiment of the 

17 present invention. Referring to FIG. 3, the wireless node 100 may be in the form of an 

18 electronic device (e.g., a laptop or desktop computer, hand-held electronic organizer, or 

1 9 printer) containing a first wireless adapter card 1 04 and a first RF transceiver 1 06 disposed for 

20 communication in accordance with a first network communication standard. The wireless 

21 node 100 may also optionally include a second wireless adapter card 108 and a second RF 

22 transceiver 110 for communicating in accordance with a second network communication 

23 standard. The second wireless adapter card 108 and the second RF transceiver 110 may be 

24 included within the wireless node 100 when, for example, it is anticipated that the wireless 

25 node may participate in networks operative in accordance with different network standards. 

26 For example, internetworking node L2' would preferably be configured with different 

27 wireless transceivers and associated adapter cards to the extent the first network 20' and 

28 second network 22' were governed by differing network communication standards. The 

29 wireless node 100 may also include a LAN adapter card 112 for facilitating communication 

30 with a wired LAN, or alternately a wireline modem for effecting communication through the 

31 psm 
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1 Each wireless adapter card and transceiver is controlled by a CPU 114 operative to 

2 execute program instructions of the various software routines 122 stored in memory 126. 

3 Within wireless nodes, a network resources table 130 is updated in response to internet 

4 management broadcasts by transmitting nodes of the individual wireless networks. The 

5 network resources table 130 stores the network address and services offered by each wireless 

6 node. In the case of internetworking node L2\ these advertised services may include the 

7 services provided by a wireless node from a neighboring network in communication with the 

8 internetworking node. 

9 Included among the software routines 122 within internetworking nodes is a 

10 forwarding routine 138 for forwarding messages to the wired LAN via the LAN adapter card 

11 1 12, or to another wireless node via one of the wireless transceivers 106, 110 and associated 

12 wireless adapter card 104, 108. An advertisement generating routine 140 operates to generate 

13 the advertisements issued by the wireless node 100 which specify its network address and 

14 services offered. 

15 Although the above application has been described primarily with reference to specific 

16 embodiments, one skilled in the art can readily appreciate that the teachings of the present 

17 invention may be applied in other communication contexts. For example, in certain 

18 embodiments the first and second wireless networks described above could instead comprise 

19 networks of fixed devices linked by hard-wired local area networks ("LANs"). Assuming a 

20 wireless or other communication link could be established between a pair of devices within 

21 the different networks, data could be forwarded among such networks in accordance with the 

22 invention upon movement of a device from one network to the other. Thus the application is 

23 meant only to be limited by the scope of the appended claims. 
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1 What is claimed is: 

2 

3 1 . A data communication system comprising: 

4 a first network including a first plurality of nodes, said first network having a first 

5 network address; 

6 a second network including a second plurality of nodes, said second network having a 

7 second network address; and 

8 means for forwarding, from said first network to said second network, message 

9 information received at said first network and addressed to a first node of said first plurality of 
10 nodes when said first node establishes communication with said second network. 

11 

12 2. The data communication system of claim 1 wherein said means for forwarding 

13 includes an internetworking node included within said first plurality of nodes and within said 

14 second plurality of nodes. 
15 

16 3. The data communication system of claim 2 wherein said internetworking node 

17 includes: 

18 means for receiving a first set of network information relating to said first 

19 network from said first plurality of nodes, said first set of network information 

20 identifying a first network access point associated with said first network wherein said 

21 message information is available from said first network access point; and 

22 means for transmitting, to one of said second plurality of nodes, said first set of 

23 network information and an identity of said internetworking node. 

24 4. The data communication system of claim 3 wherein said one of said second plurality 

25 of nodes includes means for broadcasting said first set of network information, said first node 

26 including means for receiving said first set of network information broadcast by said one of 

27 said second plurality of nodes upon establishing communication with said second network. 

28 5. The data communication system of claim 1 wherein said means for forwarding 

29 includes means for transmitting said message information over a communication link between 

30 one of said first plurality and one of said second plurality of nodes. 
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1 6, A data communication system comprising: 

2 a first network including a first plurality of nodes, said first network having a first 

3 network address and a first network access point for receiving message information directed 

4 to said first network; 

5 a second network including a second plurality of nodes, said second network having a 

6 second network address; and 

7 an internetworking node means for forwarding at least a portion of said message 

8 information from said first network access point to said second network when one of said first 

9 plurality of nodes establishes communication with said second network. 

10 7. A data communication system comprising: 

1 1 a first wireless network including a first plurality of wireless nodes, said first network 

12 having a first network address; 

13 a second network including a second plurality of wireless nodes, said second network 

14 having a second network address; and 

15 means for forwarding, from said first wireless network to said second wireless 

16 network, message information received at said first wireless network and addressed to a first 

17 node of said first plurality of wireless nodes when said first wireless node establishes 

1 8 communication with said second wireless network. 
19 

20 8. The data communication system of claim 7 wherein said means for forwarding 

21 includes an internetworking node included within said first plurality of wireless nodes and 

22 within said second plurality of wireless nodes. 

23 
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ABSTRACT OF THE DISCLOSURE 

A data communication system capable of forwarding IP-addressed data to devices as 
such devices move among networks having different IP addresses is dislcosed herein. The 
system includes first and second networks containing first and second pluralities of nodes. At 
least one of the first plurality of nodes is adapted to receive data transmissions from an 
external IP-based network. Upon joining the first network, this device is assigned an IP 
address which remains with it irrespective of whether it moves beyond the range of the first 
network. When this device roams into the vicinity of the second network, data addressed to 
the device which is received at the first network is forwarded via at least one node of the 
second network to the roaming device. 
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Nina M. Ashton 


37,273 


Tom M. Moran 


26,314 


Alexandra J. Baran 


39,101 


Richard L. Neeley 


30,092 


Aaron S. Brodsky 


39,920 


Craig P. Opperman 


37,078 


Shelley P. Eberle 


31,411 


Marya A. Postner 


42,085 


Thomas L. Ewing 


34,328 


Susan L. Preston 


32,591 


Karen Flick 


44,111 


Michelle S. Rhyu 


41,268 


Richard M. Goldman 


25,585 


Gurjeev K. Sachdeva 


37,434 


Willis E. Higgins 


23,025 


C. Scott Talbot 


34,262 


Peter R. Leal 


24,226 


Peter J. Yim 


44,417 


Marcella Lillis 


36,583 


Kevin J. Zimmer 


36,977 
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my attorneys and agents with full power of substitution and revocation to prosecute my above- 
identified application for Letters Patent and to transact all business in the Patent Office 
connected therewith. 

I further direct that correspondence concerning this application be directed to 

COOLEY GOD WARD LLP 
Attention: Patent Group 
Five Palo Alto Square 
3000 El Camino Real 
Palo Alto, California 94306-2155 
Telephone (650) 843-5000. 
Facsimile (650) 857-0663 

I hereby declare that all statements made herein of my own knowledge are true and that all 
statements made on information and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United States 
Code and that such willftil false statements may jeopardize the validity of the application or any 
patent issued thereon. 



Full name of sole or First inventor: Pham, Hiep 

Inventor's signature Date 

Residence: San Diego, California 

Citizen of: Canada 

Post Office Address: San Diego, California 



Full name of sole or Second inventor: Morris, Martin 

Inventor's signature Date 

Residence: San Diego, California 

Citizen of: United States 

Post Office Address: San Diego, California 
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Full name of sole or Third inventor: Kumar, Rajiv 

Inventor's signature Date 

Residence: San Diego, California 

Citizen of: India 

Post Office Address: San Diego, California 



Full name of sole or Fourth inventor: Nguyen, Lyn 

Inventor's signature Date 

Residence: San Diego, California 

Citizen of: United States 

Post Office Address: San Diego, California 
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